class MaxProfit1 {
    public int maxProfit(int[] prices) {

        // 持有股票
        // 没有股票
        // --两天前就卖出股票，度过了冷冻期
        // --今天卖出股票
        // --今天为冷冻期
        int len = prices.length;
        int [][] dp = new int[len][4];
        dp[0][0] = -prices[0];
        for(int i = 1; i < len ; i ++)
        {
            dp[i][0] = Math.max(dp[i-1][0],Math.max(dp[i-1][1],dp[i-1][3])- prices[i]);
            dp[i][1] = Math.max(dp[i-1][1],dp[i-1][3]);
            dp[i][2] = dp[i-1][0] + prices[i];
            dp[i][3] = dp[i-1][2];
        }   

        return Math.max(dp[len-1][1],Math.max(dp[len-1][2],dp[len-1][3]));

    }
}